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Detailed Description Text - DETX (50): 

By contrast, the method of the present invention stores all fragment 
bcations in the first fragment. Thus, the computer can obtain all fragment 
bcations before the command is issued for the head to move to the proper 
bcation to access each fragment With all fragment locations known, the 



connputer can nnake an optimized order of access of the fragments such that head 
movements are minimized, and access time is reduced. Therefore, the inventive 
method of storing the list of fragment locations is more efficient than prior 



methods. 
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Brief Summary Text - BSTX (14): 

In an alternative aspect of the present invention, a disk scheduling process 
called C-LOOK is implemented. C-LOOK nninimizes seek time during data 
retrievals in the course of a common period by optimizing movement of a disk 
arm of a disk reader over a disk. 



Detailed Description Text - DETX (18): 

ER disk scheduling further provides that once the last instance of a request 
R.sub.i completes in a service cycle, Rsub.i is deleted from the service list 
in the next service cycle only after instances of requests before Rsub.i in 
the list have been connpleted. Delaying the deletion of R.sub.i until the next 
service cycle in conjunction with equation [5] and the fact that a subsequent 
service cycle begins immediately after the previous service cycle ends ensures 
that servicing new requests earlier In a subsequent service cycle does not 
cause the difference between the start times of two consecutive instances of a 
request to exceed T. Data, therefore, is available for transfer to a client 
after the first instance completes, and requests are guaranteed to be 
adequately serviced or. as referred to conventionally in the art, requests do 
not starve. While ER yields a worst case response tinne of T, the average 
response time will typically be less than T. It is noted that ER provides for 
sen/icing of requests with resp^tto their time of arrival and does not 
optimize disk arm movement such that the length of each instance is computed 
based on worst-case assumptions. 



Detailed Description Text - DETX (19): 

In another aspect of the present invention, a disk scheduling technique, 
called C-LOOK, provides for a reduction in the amount of tinne which must be 
allocated for the seek time, when multiple requests are serviced within a 
common period, by optimizing disk arm movement during a service cycle. As more 
fully discussed below, reducing seek time provides that a larger number of 
requests can be admitted for servicing within a common period T. 



Detailed Description Text - DETX (21): 

In C-LOOK, disk arm movement is optimized as follows. Requests are ordered 
in the service list according to the positions on disk to be accessed in order 
to provide that the disk arm moves in one direction for sen/icing requests in a 
service cycle. For purposes of clarity, C-LOOK is explained at this point 
based on the assumption that continuous media clips are stored contiguously on 
disk, such that the relative position of two requests in the service list does 
PQLchange fron^^ cycle to another, 
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Brief Summary Text - BSTX (11): 

Many multimedia applications require continuous media streams in which data 
streams must be delivered at a specified and possibly time-varying data rates 
and wth a specified uniformity of that delivery rate. In some cases, the 
uniformity of the delivery rate may be adversely affected by the algorithm used 
to satisfy disk access requests. The use of a "first-come, first-served" disk 
access algorithm may not always be the most efficient way to satisfy disk 
requests, as motion of the read-write head (used to access information from the 
disk) may be less than optimal. Some optimization of head motion may be 
realized through the use of algorithms that re-order the disk requests. In 
such re-ordering algorithms, disk requests may be satisfied in an order 
different from the order in which they were made. One such re-ordering 
algorithm is known as an "elevator" algorithm. In one typical elevator 
algorithm, the head of the disk storage system sweeps from the outer disk to 
the inner disk, satisfying and queued disk request along the way. and then 
reversing direction. While this algorithm may allow for more efficient motion 
of the read-write head, highly non-unifonn access times may still be present, 
as newly arriving requests may be satisfied prior to previously queued 
requests. A large number of newly arriving requests may cause long delays in 
satisfying previously queued requests. 



Brief Summary Text - BSTX ( 14): 

The problems outlined above may in large part be solved by a system and 
method of bounded disk request reordering in accordance with the present 
invention. In one embodiment, disk access requests may be performed during 
traversals of a disk head across a disk. Each traversal may have a specified 
direcbon of motion. A plurality of disk accesses may be performed during a 
disk head traversal. In some cases, disk accesses may be performed in an order 
different from the order in which the original disk access requests were 
received. The overall number of disk access requests for a given disk head 
traversal may be limited to a maximum number N. By limiting the number of disk 
requests for each traversal, a bound may effectively be placed on the amount of 
time it takes to satisfy any single disk request, despite any reordering. Disk 
head motion may be optimized as well. 



Brief Summary Text - BSTX (17): 

The structure of the algorithms may allow for optimization of disk head 
motion and more unifonn disk access times, despite any reordering. Since the 
number of disk requests for a given traverse is bounded by a maximum value 
("N"). the amount of time to satisfy a given disk request may be bounded as 
well. In effect, the system utilizes an elevator algorithm with a bounded 
maximum delay for a given disk request. 



Brief Summary Text - BSTX ( 1 8): 

Thus, in various embodiments, the system and method of bounded disk request 
reordering may allow disk requests to be reordered and satisfied within 
specified bounds. Tliis may result in an optimization of disk head motion, and 
furthemnore. allow for more uniform disk access times. The unifonmity of disk 
access times may make the system more suitable for certain applications in 
which a relatively steady data stream is required. As such, the system may be 
particulariy suited for use with various multimedia applications. 



Detailed Description Text - DETX (45): 

If the disk block address Is beyond the address of tine disk head (Step 
2004), or the currently searched traversal is not active (active=false. Step 
2002). the search algorittim then looks at the number of disk requests in the 
disk request list (Step 2003). Prior to beginning the search algorithm, a 
maximum number N of disk requests per disk head ti*aversal is specified. By 
limiting One number of disk requests per disk head traversal, the response time 
for a given disk access request may be effectively bounded. This may allow for 
relatively uniform disk access times, which may be required for certain 
applications (particulariy multimedia applications). Typical values of N are 
between 8 and 10 requests per ti-aversal. although the value of N may be changed 
to suit various embodiments. Large values of N typically result in greater 
optimization of disk head motion, although disk access times may be less 
uniform. Conversely, smaller values of N may allow for more uniform disk 
access times, witti less optimization of disk he ad motion. 
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Summary of Invention Paragraph - BSTX (11): 

[0010] In addition, in systems with multiple read/write arnns, bbcks which 
tend to be accessed together can be spread among the media serviced by these 
arms such that the blocks can be accessed simultaneously (or nearly 
simultaneously) . The arm scheduler is then responsible for ensuring that the 
arms are correctly positioned for the concurrent access operations. 



Detail Description Paragraph - DETX (28): 

[0062] Note that this process relies on a storage system's tendency to store 
the blocks of a particular file contiguously, when possible. Whereas prior art 
file systems pass an individual file to a storage system, which uses a layout 
optimizer to determine how to allocate storage for multiple blocks of that one 
file (see FIG. 5), the present invention enables albcation to consider 
cross-file dependencies when allocating storage, as has been described. In 
this manner, both intra-file allocation (as in the prior art) and inter-file 
allocation (according to the present invention) can be optimized. While the 
invention is described with reference to a file system in which read access is 
optimized by laying out blocks contiguously, some storage systems benefitfrom 
other layouts. (For example, multi-arm systems may operate more efficiently 
when the content is positioned such that the arms can read the content 
concurrentiy . This technique is sometinnes referred to in the art as 
"striping".) It will be apparent to one of skill in the art how the techniques 
which have been disclosed herein can be applied to such systems. 



Detail Description Paragraph - DETX (29): 

[0063] FIG. 13 illustrates logic which may be used to implement the optional 
aspect whereby read requests may result in pre-fetching content. A value 
referred to herein as a "pre-fetch threshold" is used. If a file which is 
identified in a read request has dependent objects whose dependency weight is 
greater than the pre-fetch threshold, then in this aspect, additional read 
requests will be issued for these objects as well. With reference to the 
example in FIG. 9, suppose for purposes of illustration that the content for 
file "x.html" has been stored in file storage bbcks 1001, 1002, and 1003, 
wliich are contiguous, and in block 1006 which is not Further suppose that the 
(highly-dependent) innage in file "x.jpg" has been stored in contiguous storage 
blocks 2001 through 2005 and in non-contiguous storage block 2010. 
Encountering a read request for file "x.html", a prior art file system might 
recognize the need to read the entire file, and thus execute two parallel read 
operations for (1) bbcks 1001-1003 and (2) block 1006. However, this prior 
art approach would miss the relationship to the embedded image "x.jpg^ 
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traversals including entries 
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USE - System is for digital video-audio storage and playback systems supporting 
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Summary of Invention Paragraph - BSTX (9): 

[0008] Even with the use of compression techniques, multimedia applications 
may still require extremely large amounts of storage. For example, two hours 
of video encoded at 1 Mb per second may require roughly one gigabyte (1 GB) of 
storage. A system supporting numerous different content may require up to 
several terabytes (TB) of storage. The server system must also be able to 
provide enough bandwidth for the various users to access selected multimedia 
content without overloading the storage system . For example, to support 100 
simultaneous subscribers viewing multimedia content encoded at 1 Mb per second, 
a sen/er may need to support a bandwidth in excess of 100 Mb per second when 
allowing for overtiead. If enough bandwidth is not available, then some 
requests may have to be denied, or the play quality may suffer (video may run 
too slowly or may appear "jeri<y"). To meet such storage and bandwidth needs, a 
multimedia server may utilize one or more RAID (Redundant Array of Inexpensive 
Drives) storage systems. In a RAID system, for a given multimedia file, blocks 
of multimedia data may be stored across multiple hard disk units. The blocks 
may be read out or transferred to the communication networ1< and fransmitted or 
broadcast to tine user or users. At the receiving end the blocks may be decoded 
for user viewing on a display device. 



Brief Description of Drawings Paragraph - DRTX (8): 

[0023] FIG. 5 illustrates one example of a constant data, variable time 
rate-independent placement mechanism of the video storage manager for two 
simultaneous continuous media streams; 



Detail Description Paragraph - DETX (10): 

[0043] Turning briefly to FIG. 5. one example of the constant data, variable 
time rate-independent placement mechanism of the video storage manager is 
illustrated for two simultaneous continuous media streams. As shown, the data 
block size is fixed for all media streams, but the time at vNrfnich a data block 
is accessed varies for each stream according to the desired bit rate. 



Detail Description Paragraph - DETX (28): 

[0060] where N is the number of buffers in the ring and buff_time is a 
minimum time in which the requester can consume a buffer without exceeding it 
contracted rate guarantee. Simultaneously with guaranteed rate request being 
queued with the appropriate disk scheduler 408. prioritized but non-guaranteed 
rate request are also queued. Non-guaranteed rate request do not carry 
deadlines but do carry priorities. The disk schedulers issue the queued 
requests to ttie storage systems in an orderwhich meets the deadlines 
associated with the requests while obtaining a high proportion of the disk 
system bandwidth and allocating residual disk bandwidth after guaranteed 
requests to non-guaranteed requests in a manner consistent with their 
priorities. 



Detail Description Paragraph - DETX (31): 

[0063] Each seek reorder queue 750 is concurrently traversed continuously in 
one direction (i.e.. in increasing or decreasing disk addresses) until no 
further entries exist in the queue in that direction and it then reverses 
direction and resumes. Thus, the disk scheduler issues requests from the seek 
reorder queue to the storage system in order of disk addresses and advances to 
the next request when the previously issued request has been completed by the 
disk system. 



Detail Description Paragraph - DETX (33): 

[0065] Turning now to FIG. 11. a flow chart is provided illustrating 
operation of the seek reorder queue 750. As indicated at 1102. when the seek 
reorder queue is not full, a request is migrated from either the deadline or 
priority queue according to the current cycle slot. If the indicated queue is 
empty, the request is taken from the altennate queue if that queue is non-empty 
as indicated at 1 104. The migrated request is inserted into the seek reorder 
queue according to the disk address of the requested block so that requests in 
the seek reorder queue are ordered by increasing or decreasing disk addresses. 
Simultaneously, the seek reorder queue is traversed in one direction and the 



next request is issued to the disk system as indicated at 1108. If the end of 
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Brief Summary Text - BSTX (9): 

Even with the use of compression techniques, multimedia applications may 
still require extremely large amounts of storage. For example, two hours of 
video encoded at 1 Mb per second may require roughly one gigabyte (1 GB) of 
storage. A system supporting numerous different content may require up to 
several terabytes (TB) of storage. The server system must also be able to 
provide enough bandwidth for the various users to access selected multimedia 
content without overloading the storage system. For example, to support 100 
simultaneous subscribers viewing multimedia content encoded at 1 Mb per second, 
a server may need to support a bandwidth in excess of 100 Mb per second when 
allowing for overhead. If enough bandwidth is not available, then some 
requests may have to be denied, or the play quality may suffer (video may mn 
too slowly or may appear "jeri<y"). To meet such storage and bandwidth needs, a 
multimedia server may utilize one or more RAID (Redundant Array of Inexpensive 
Drives) storage systems. In a RAID system, for a given multimedia file, blocks 
of multimedia data may be stored across multiple hard disk units. Tlie blocks 
may be read out or transferred to the communication network and transmitted or 
broadcast to the user or users. At the receiving end the blocks may be decoded 
for user viewing on a display device. 



Drawing Description Text - DRTX (7): 

FIG. 5 illustrates one example of a constant data, variable time 
rate-independent placement mechanism of the video storage manager for two 
simuitaneous continuous media streams; 



Detailed Description Text - DETX (9): 

Turning briefly to FIG. 5. one example of the constant data, variable time 
rate-independent independent placement mechanism of the video storage manager 
is illustrated for two simultaneous continuous media streams. As shown, the 
data block size is fixed for all media streams, but the time at which a data 
block is accessed varies for each stream according to the desired bit rate. 



Detailed Description Text - DETX (26): 

where N is the number of buffers in the ring and buff time is a minimum time 
in which the requester can consume a buffer without exceeding it contracted 
rate guarantee. Simultaneously with guaranteed rate request being queued vflth 
the appropriate disk scheduler 408, prioritized but non-guaranteed rate request 
are also queued. Non-guaranteed rate request do not carry deadlines but do 
cany priorities. The disk schedulers issue the queued requests to the storage 
systems in an order which meets the deadlines associated with the requests 
while obtaining a high proportion of the disk system bandwidth and allocating 
residual disk bandwidth after guaranteed requests to non-guaranteed requests in 
a manner consistent with their priorities. 



Detailed Description Text - DETX (29): 

Each seek reorder queue 750 is concurrentiv traversed continuously in one 
direction (i.e.. in increasing or decreasing disk addresses) until no further 
entries exist in the queue in that direction and it then reverses direction and 
resumes. Thus, the disk scheduler issues requests from the seek reorder queue 
to the storage system in onder of disk addresses and advances to the next 
request when the previously issued request has been completed by the disk 
system. 



Detailed Description Text - DETX (31): 

Turning now to FIG. 11. a flow chart is provided illustrating operation of 
the seek reorder queue 750. As indicated at 1 102, when the seek reorder queue 
is not full, a request is migrated from either the deadline or priority queue 
according to the current cycle slot. If the indicated queue is empty, the 
request is taken from the alternate queue if that queue is non-empty as 
indicated at 1104. The migrated request is inserted into the seek reorder 
queue according to the disk address of the requested block so that requests in 
the seek reorder queue are ordered by increasing or decreasing disk addresses. 
Simultaneously, the seek reorder queue is traversed in one direction and the 
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Brief Sbmmary Text - BSTX (177): 

Information can also be stored in a stripe across tfie disk drives of a RAID 
system: this allows parallel readAvrites by the disk drives and thereby 
increases information transfer speed. NCR's booklet "What are Disk Arrays?" 
(NCR 1990) illustrates various RAID type con figurations)., sup. 1 



Detailed Description Text - DETX (6): 

Controller 100 operates as follows. First, the disk drives 110-114 have 
their spinning platters synchronized by communication on cable 116; FIG, 2 
schematically illustrates synchrcmization in that sectors 120-124 on the 
platters of disk drives 110-114. respectively, will pass their corresponding 
read/write heads 130-134 simultaneously . Platters typically spin at 3.600 rpm. 
so one revolution takes about 16.7 milliseconds. Each sector contains 512 
bytes (1/2 KB) of infonnation. and the number of ptiysical sectors forming a 
single circular track around the platter may be about 40 for each of about 
1.000 concentric tracks on the platter. This translates to a readAvrite rate 
of about 1 million bytes per second. {Typical disk drives include multiple 
platters and multiple heads, for increased capacity ) 



Detailed Description Text - DETX (15): 

The sameness of the results in equations (2) and (1') follows from the 
definition of the parity. But the use of equation (2) for the computation of 
the new parity implies that only two reads of old data are used, rather than 
the three reads of equation (1'). Also, the reads in equation (2) are on disk 
drives 1 10 and 1 1 1 which are also the disk drives that will be written; thus 
disk drives 112-1 14 are free to be separately read or written (in other tracks) 
simultaneously . In contrast, equation (1') will have reads of disk drives 
112-114 and writes of disk drives 110-111; that is, all five disk drives are 
active. Equation (2) also has an analog which could be used in place of 
equation (1) for the case of writing new data to sectors 121-123, namely; 



Detailed Description Text - DETX (91 ): 

Controls multiple parallel an-ays of 2.3.4. or 5 IDE drives each giving a 
corresponding increase in disk transfer rate. 



Detailed Description Text - DETX (92): 

In a parallel array one of the drives can be used for parity data giving 
complete redundancy given a single drive failure. 



Detailed Description Text - DETX (97): 

Optionally controls the same number of independent drives with parallel. 
overiapped seeks and data transfers on up to ten drives at one time. 



Detailed Description Text - DETX (124): 

The DDA firmware is composed of three conceptual layers: the host interface 
layer, the request processor layer and the device driver layer (see FIG. 7). 
The first conceptual layer, the host interface, is made up of the native 
interface, the AHA interface, and a set of internal initiators. The host 
interface layer is responsible for initiating all I/O activity in the 
controller and its three components can be active simultaneously . TTiis 
coactivity allows the DDA finnware to perform such things as background event 
logging and rebuilding, but more interestingly, it allows DDA to emulate 
non-intelligent controllers while simultaneously supporting array monitoring 
facilities through its native interface. This design does introduce the 
complication that host software may believe there are two controllers in the 
system and try to install two device drivers, so DDA's emulation mode is 
defeatable and a command is provided in the native interface to allow native 
device drivers to check the emulation mode. 



Detailed Description Text - DETX (142): 

Multiple I/O Threads DDA supports multiple outstanding l/Os on each logical 
drive, with operations on separate logical drives occurring concurrently . 



Detailed Description Text - DETX (516): 

Concurrent native mode requests: Choice: [16. 32, 64. 128]; Default; 16 
w/emulatton, 64 w/out emulation. 



Detailed Description Text - DETX (517): 
This specifies the total number concurre nt requests that can be submitted 
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Brief Sumnnary Text - BSTX (180): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to improve access efficiency; for example, the 
shortest-seek-tinne-first method would first service the request in the queue 
which involves the smallest distance of head movement whereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first would lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by its associated handle. However, for inexpensive disk drives with 
an IDE (ATA) or SCSI interface, as would be used in personal computers, the 
disk drive includes a controller on its circuit board to take care of hardvyare 
details such as motor control for head movement but would not include disk 
scheduling. An IDE disk drive only communicates with the CPU of a personal 
computer at a logic level rather than at a device level; this limits the CPU 
from disk scheduling because the IDE interface nnay include a nnapping of the 
physical disk drive to appear as a different disk drive. For example, the use 
of 17 sectors per track vvas common for disk drives installed in IBM PCs in the 
early 1980s, but some more recent disk drives have used 40 sectors per track or 
even varying 35 to 49 sectors per track from spindle edge to outside edge; and 
these higher density disk drives can logically appear to have 17 sectors with 
multiple read/vwite heads. Consequently, IDE type disk drives have a problem 
of inefficient access, and a RAID with IDE disk drives compounds this problem. 
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Brief Summary Text - BSTX (183): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to improve access efficiency; for example, the 
shortest-seek-tinne-first method would first service the request in the queue 
which involves the smallest distance of head movement vy/hereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first would lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by its associated handle. However, for inexpensive disk drives with 
an IDE (ATA) or SCSI interface, as would be used in personal computers, the 
disk drive includes a controller on its circuit board to take care of hardware 
details such as motor control for head movement but would not include disk 
scheduling. An IDE disk drive only communicates with the CPU of a personal 
connputer at a bgic level rather than at a device level; this limits the CPU 
from disk scheduling because the IDE interface nray include a mapping of the 
physical disk drive to appear as a different disk drive. For example, the use 
of 17 s^tors per track was common for disk drives installed in IBM PCs in the 
early 1980s, but some more recent disk drives have used 40 sectors per track or 
even varying 35 to 49 sectors per track from spindle edge to outside edge; and 
these higher density disk drives can logically appear to have 17 sectors with 
multiple read/write heads. Consequently, IDE type disk drives have a problem 
of inefficient access, and a RAID with IDE disk drives compounds this problem. 
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Brief Summary Text - BSTX (185): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to improve access efficiency; for example, the 
shortest- seek-time-first method would first service the request in the queue 
vvhich involves the smallest distance of head movement. \Miereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first would lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by its associated handle. However, for inexpensive disk drives with 
an IDE (ATA) or SCSI interface, as would be used in personal computers, the 
disk drive includes a controller on its circuit board to take care of hardware 
details such as motor control for head movement but would not include disk 
scheduling. An IDE disk drive only communicates with the CPU of a personal 
connputer at a bgic level rather than at a device level; this limits the CPU 
from disk scheduling because the IDE interface may include a mapping of the 
physical disk drive to appear as a different disk drive. For example, the use 
of 17 sectors per track was common for disk drives installed in IBM PCs in the 
early 1980s, but some more recent disk drives have used 40 sectors per track or 
even varying 35 to 49 sectors per track from spindle edge to outside edge; and 
these higher density disk drives can logically appear to have 17 sectors with 
multiple read/write heads. Consequently, IDE type disk drives have a problem 
of inefficient access, and a RAID with IDE disk drives compounds this problem. 
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Brief Summary Text - BSTX (184): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to improve access efficiency; for example, the 
shortest-seek-tinre-f irst method would first service the request in the queue 
which involves the smallest distance of head movement, whereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first vwDuld lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by rts associated handle. However, for inexpensive disk drives with 
an Integrated Drive Electronics IDE (AT attachment design or ATA) or SCSI 
(small computer systems-interface) interface, as would be used in personal 
computers, the disk drive includes a controller on its circuit board to take 
care of hardware details such as motor control for head movement but would not 
include disk scheduling. An IDE disk drive only connmunicates with the CPU of a 
personal conputer at a bgic level rather than at a device level; this limits 
the CPU from disk scheduling because the IDE interface may include a mapping of 
the physical disk drive to appear as a different disk drive. For example, the 
use of 17 sectors per track was common for disk drives installed in IBM PCs in 
the early 1980s, but some more recent disk drives have used 40 sectors per 
track or even varying 35 to 49 sectors per track from spindle edge to outside 
edge; and these higher density disk drives can logically appear to have 17 
sectors with multiple read/write heads. Consequently, IDE type disk drives 
have a problem of inefficient access, and a RAI D with I DE disk drives compounds 
this problem. 
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Brief Sumnnary Text - BSTX (31): 

Sophisticated controllers for expensive disk drives nr^y reorder the requests 
in queue (disk scheduling) to improve access efficiency; for exannple, the 
shortest-seek-tinne-f irst method vwDuld first service the request in the queue 
v\4iich involves the smallest distance of head movement, v^hereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first vvou Id lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of s^tor radial distance) witii each request 
identified by its associated handle. However, for inexpensive disk drives witii 
an IDE (ATA) or SCSI interface, as would be used in personal computers, the 
disk drive includes a controller on its circuit board to take care of hardware 
details such as motor control for head movement but would not include disk 
scheduling. An IDE disk drive only communicates with the CPU of a personal 
conputer at a logic level rather tiian at a device level; this limits tine CPU 
from disk scheduling because the IDE interface nnay include a nnapping of the 
physical disk drive to appear as a different disk drive. For example, the use 
of 17 sectors per t-ack was common for disk drives installed in IBM PCs in tiie 
early 1980s, but some more recent disk drives have used 40 sectors per track or 
even varying 35 to 49 sectors per ti-ack from spindle edge to outside edge; and 
these higher density disk drives can logically appear to have 17 sectors with 
multiple read/write heads. Consequently, IDE type disk drives have a problem 
of inefficient access, and a RAID with IDE disk drives compounds this problem. 
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Brief Sumnnary Text - BSTX (31): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to innprove access efficiency; for example, the 
shortest-seek-tinne-first method would first service the request in the queue 
which involves the smallest distance of head movement, whereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further-away sectors 
serviced first would lessen rotational latency. In these disk-scheduling 
controllers the request queue nnay be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by its associated handle. However, for inexpensive disk drives with 
an IDE (ATA) or SCSI interface, as would be used in personal computers, the 
disk drive includes a controller on its circuit board to take care of hardware 
details such as motor control for head movement but would not include disk 
scheduling. An IDE disk drive only communicates with the CPU of a personal 
conrputer at a logic level rather than at a device level; this limits the CPU 
from disk scheduling because the IDE interface may include a mapping of the 
physical disk drive to appear as a different disk drive. For example, the use 
of 17 sectors per track was common for disk drives installed in IBM PCs in the 
early 1980s, but some more recent disk drives have used 40 sectors per tracker 
even varying 35 to 49 sectors per track from spindle edge to outside edge; and 
these higher density disk drives can logically appear to have 17 sectors with 
multiple read/write heads. Consequently, IDE type disk drives have a problem 
of inefficient access, and a RAID with IDE disk drives compounds this problem. 
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Brief Summary Text - BSTX (184): 

Sophisticated controllers for expensive disk drives may reorder the requests 
in queue (disk scheduling) to improve access efficiency; for example, the 
shortest-seek-time-first method would first service the request in the queue 
v\liich involves the smallest distance of head movement wtiereas the circular 
scan with rotational optimization method basically moves the head across the 
platter from outside track to inside track servicing requests in order of 
smallest head movement except for cases where radially-further- away sectors 
serviced first would lessen rotational latency. In these disk-scheduling 
controllers the request queue may be kept in an elevator queue (the requests 
are ordered as a function of sector radial distance) with each request 
identified by its associated handle. However, for inexpensive disk drives with 
an Integrated Drive Electronics IDE (At attach nnent design or ATA) or SCSI 
(small computer systems interface) interface, as would be used in personal 
connputers, the disk drive includes a controller on its circuit board to take 
care of hardware details such as motor control for head movement but would not 
include disk scheduling. An IDE disk drive only communicates with the CPU of a 
personal computer at a bgic level rather than at a device level; tiiis limits 
tiie CPU from disk scheduling because the IDE Interface may include a mapping of 
tiie physical disk drive to appear as a different disk drive. For example, the 
use of 17 sectors per track was common for disk drives installed in IBM PCs in 
tiie early 1980s, but some more recent disk drives have used 40 sectors per 
ti-ack or even varying 35 to 49 sectors per track from spindle edge to outside 
edge; and tiiese higher density disk drives can logically appear to have 17 
sectors witin multiple read/write heads. Consequentiy, IDE type disk drives 
have a problem of inefficient access, and a RAID with IDE disk drives compounds 
tills problem. 
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ABSTRACT: 

PROBLEM TO BE SOLVED: To eliminate the useless movement of a head and to 
optimize read by arranging data transfer requests in the head seaking direction 
of a storage medium, moving the request of high priority to the front and 
reading and transferring data. 

SOLUTION: The various kinds of the data requesting a real time property such 
as moving pictures and sound, etc., are stored in a hard disk 2, tiie data 
transfer requests from plural users are received tiirough a network and a head 1 
is moved in tine direction of the arrow A (seaking direction) and reads tine 
data. In tinis case, tiie successively received data t-ansfer requests are held 
and tiie requests are successively arranged in tiie head seaking direction of the 
hard disk 2. At tiie time, when response time for an access request is linnited 
vvithin the prescribed time for instance, the priority is set in the access 
request, tiie data ti-ansfer request is moved in order in the front and tiie read 
and transfer of tiie data are preferentially executed. 
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ABSTRACT: 






r^r\v-/DLPivi 1 \j DP owLVPU. lo improve uie uaia reau-oui processing aijiiiiy oi a 
storage device vy^ien the device receives a plurality of sequential read requests 
from a host device. 






SOLUTION: When a plurality of sequential read requests is nnade to a host 
device 103 which functions as a server from a plurality of client devices 101 
connoted through a LAN 10, the preread control section 143 and preread 
executing section 148 of the control section 140 of the subordinate storage 
device 1 10 of the hose device 103 control a plurality of preread by analyzing a 
connmand from the device 103 by using a preread nnanagenrient table which is set on 
a memory 145 for storing the infornnation used for managing the plurality of 
preread. When the data on a lower-rank storing nnedium 180 are transferred to a / 
buffer nnemory 160, a plurality of reading operations is collectively executed | 
so that the movement of a head on each storinq nnedium 180 is optimized and. ^ 
v^en a read request is made to a transferred area, the data are directly 
transferred to the host device 1 03 from the memory 160. 
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Brief Summary Text - BSTX (7): 

A prinnary objective of a disk controller is to mininnize the access time of 
data transfers to and from a disk. Disk access times are not only a function 
of the physical characteristics of each particular disk, but also of the 
controller's ability to efficiently organize the format of the disks data 
storage areas and to optimize movements of the disks read/write heads . A 
controller accomplishes these tasks by segmenting a disk into bgical 
components and coordinating data reads and writes so as to minimize disk access 
times. The performance of any data processing system is increased by reduced 
disk access times, resulting in faster retrieval and through-put of data to a 
host connputer. 
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Brief Sunnmary Text - BSTX (11): 

All actuator arms 16 in a multiple disk storage device are ganged together 
so that they move in unison with respect to the disk 4. The actuator arms 16 
perform coarse positioning of the transducer 10, while the microactuator arms 
13 perform fine position adjustments so that the transducer 10 is centered over 
a track 25 (see FIG. 1). As shown in FIG. 1, each microactuator arm 13 is 
pivotally connected to its respective actuator arm 16 and Is capable of 
pivotable movement independent from the actuator arm 16, which allows for fine 
position adjustments. Movement of each microactuator arm 13 can be 
independently optimized for imperfections in the arcuate geometry of each track 
25 on its corresponding magnetic surface 5. Although FIGS. 1 and 2 depict a 
transducer positioning system which contains both actuators and microactuators, 
more commonly, the combination of both positioning nnethods are not used in a 
given hard drive 1. 
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Detailed Description Text - DETX (2): 

A disc drive contains many elements that cooperate to provide data to a host 
upon request. Among these elements, a control system moves an actuator which 
contains the read/write head. Control system embodiments of the present 
invention rotationally optimize the seek initiation of the actuator arm by 
delaying the actuator movement until the last moment so that the actuator 
arrives at the new track just in time to begin reading the target data. Seek 
optimization methods delay the actuator seek initiation by first calculating an 
amount of rotation or time to delay the seek initiation or by finding a seek 
initiation trigger. The rotational seek optimization can be applied in the 
case where each command is executed before the next is received or in cases 
w^ere several commands are qeued and scheduled before being executed. 
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